Brock Macdonald1, Evi Vakiani2, Rhonda K Yantiss3, Jun Lee4, Robert S Brown Jr5, Samuel H Sigal61Division of Gastroenterology, Department of Medicine, University of California-San Francisco, San Francisco, CA, 2Department of Pathology, Memorial Sloan–Kettering Cancer Center, New York, NY, 3Department of Pathology and Laboratory Medicine, New York Weill Cornell Medical College, New York, NY, 4Division of Nephrology, Department of Medicine, Weill Cornell Medical College, New York, NY, 5Division of Gastroenterology, Department of Medicine, Columbia University College of Physicians and Surgeons, (...) New York, NY, 6Division of Gastroenterology and Hepatology, Department of Medicine, New York University, New York, NY, USA: The use of sirolimus as an alternative to calcineurin inhibitors for posttransplant immunosuppression is associated with a variety of inflammatory conditions. In this report, we describe the case of a 34-year-old man who developed abnormal liver tests 6 years after live-donor kidney transplantation and 5 years after initiation of sirolimus-based immunosuppression. Elevated aminotransferase levels persisted after withdrawal of potentially hepatotoxic medications, and serologic evaluation for viral hepatitis, autoimmune disease, and genetic disorders was unrevealing. Liver biopsy revealed prominent hepatocellular injury associated with a mixed inflammatory infiltrate and liver tests normalized within 2 weeks of discontinuation of sirolimus. In this report, we review previous reports of sirolimus hepatotoxicity and propose a unifying hypothesis for the various inflammatory conditions that have been attributed to sirolimus.Keywords: sirolimus, immunosuppression, transplant, inflammatory conditions, hepatotoxicity. (shrink)

This volume contains articles covering a broad spectrum of proof theory, with an emphasis on its mathematical aspects. The articles should not only be interesting to specialists of proof theory, but should also be accessible to a diverse audience, including logicians, mathematicians, computer scientists and philosophers. Many of the central topics of proof theory have been included in a self-contained expository of articles, covered in great detail and depth. The chapters are arranged so that the two introductory articles come first; (...) these are then followed by articles from core classical areas of proof theory; the handbook concludes with articles that deal with topics closely related to computer science. (shrink)

Throughout the Old Testament, the stories, laws, and songs not only teach a way of life that requires individuals to be moral, but they demonstrate how. In biblical studies, character ethics has been one of the fastest-growing areas of interest. Whereas ethics usually studies rules of behavior, character ethics focuses on how people are formed to be moral agents in the world. This book presents the most up-to-date academic work in Old Testament character ethics, covering topics throughout the Torah, the (...) Prophets, and the Writings, in addition to the use of the Bible in the modern world. In addition to Carroll and Lapsley, contributors are Denise M. Ackermann, Cheryl B. Anderson, Samuel E. Balentine, William P. Brown, Walter Brueggemann, Thomas B. Dozeman, Bob Ekblad, Jose Rafael Escobar R., Theodore Hiebert, Kathleen O'Connor, Dennis T. Olson, J. David Pleins, Luis R. Rivera Rodriguez, J. J. M. Roberts, and Daniel L. Smith-Christopher. (shrink)

Samuel R. Buss and Aleksandar Ignjatović. Unprovability of Consistency Statements in Fragments of Bounded Arithmetic.

Partial consistency statements can be expressed as polynomial-size propositional formulas. Frege proof systems have polynomial-size partial self-consistency proofs. Frege proof systems have polynomial-size proofs of partial consistency of extended Frege proof systems if and only if Frege proof systems polynomially simulate extended Frege proof systems. We give a new proof of Reckhow's theorem that any two Frege proof systems p-simulate each other. The proofs depend on polynomial size propositional formulas defining the truth of propositional formulas. These are already known to (...) exist since the Boolean formula value problem is in alternating logarithmic time; this paper presents a proof of this fact based on a construction which is somewhat simpler than the prior proofs of Buss and of Buss-Cook- Gupta-Ramachandran. (shrink)

The four authors present their speculations about the future developments of mathematical logic in the twenty-first century. The areas of recursion theory, proof theory and logic for computer science, model theory, and set theory are discussed independently.

Physical Relativity explores the nature of the distinction at the heart of Einstein's 1905 formulation of his special theory of relativity: that between kinematics and dynamics. Einstein himself became increasingly uncomfortable with this distinction, and with the limitations of what he called the 'principle theory' approach inspired by the logic of thermodynamics. A handful of physicists and philosophers have over the last century likewise expressed doubts about Einstein's treatment of the relativistic behaviour of rigid bodies and clocks in motion in (...) the kinematical part of his great paper, and suggested that the dynamical understanding of length contraction and time dilation intimated by the immediate precursors of Einstein is more fundamental. Harvey Brown both examines and extends these arguments, after giving a careful analysis of key features of the pre-history of relativity theory. He argues furthermore that the geometrization of the theory by Minkowski in 1908 brought illumination, but not a causal explanation of relativistic effects. Finally, Brown tries to show that the dynamical interpretation of special relativity defended in the book is consistent with the role this theory must play as a limiting case of Einstein's 1915 theory of gravity: the general theory of relativity.Appearing in the centennial year of Einstein's celebrated paper on special relativity, Physical Relativity is an unusual, critical examination of the way Einstein formulated his theory. It also examines in detail certain specific historical and conceptual issues that have long given rise to debate in both special and general relativity theory, such as the conventionality of simultaneity, the principle of general covariance, and the consistency or otherwise of the special theory with quantum mechanics. Harvey Brown' s new interpretation of relativity theory will interest anyone working on these central topics in modern physics. (shrink)

The paper proves refined feasibility properties for the disjunction property of intuitionistic propositional logic. We prove that it is possible to eliminate all cuts from an intuitionistic proof, propositional or first-order, without increasing the Horn closure of the proof. We obtain a polynomial time, interactive, realizability algorithm for propositional intuitionistic proofs. The feasibility of the disjunction property is proved for sequents containing Harrop formulas. Under hardness assumptions for NP and for factoring, it is shown that the intuitionistic propositional calculus does (...) not always have polynomial size proofs and that the classical propositional calculus provides a superpolynomial speedup over the intuitionistic propositional calculus. The disjunction property for intuitionistic propositional logic is proved to be P-hard by a reduction to the circuit value problem. (shrink)

We survey the best known lower bounds on symbols and lines in Frege and extended Frege proofs. We prove that in minimum length sequent calculus proofs, no formula is generated twice or used twice on any single branch of the proof. We prove that the number of distinct subformulas in a minimum length Frege proof is linearly bounded by the number of lines. Depthd Frege proofs ofm lines can be transformed into depthd proofs ofO(m d+1) symbols. We show that renaming (...) Frege proof systems are p-equivalent to extended Frege systems. Some open problems in propositional proof length and in logical flow graphs are discussed. (shrink)

Originating from work in operations research the cutting plane refutation systemCP is an extension of resolution, where unsatisfiable propositional logic formulas in conjunctive normal form are recognized by showing the non-existence of boolean solutions to associated families of linear inequalities. Polynomial sizeCP proofs are given for the undirecteds-t connectivity principle. The subsystemsCP q ofCP, forq≥2, are shown to be polynomially equivalent toCP, thus answering problem 19 from the list of open problems of [8]. We present a normal form theorem forCP (...) 2-proofs and thereby for arbitraryCP-proofs. As a corollary, we show that the coefficients and constant terms in arbitrary cutting plane proofs may be exponentially bounded by the number of steps in the proof, at the cost of an at most polynomial increase in the number of steps in the proof. The extensionCPLE +, introduced in [9] and there shown top-simulate Frege systems, is proved to be polynomially equivalent to Frege systems. Lastly, since linear inequalities are related to threshold gates, we introduce a new threshold logic and prove a completeness theorem. (shrink)

Cook and Reckhow defined a propositional formulation of the pigeonhole principle. This paper shows that there are Frege proofs of this propositional pigeonhole principle of polynomial size. This together with a result of Haken gives another proof of Urquhart's theorem that Frege systems have an exponential speedup over resolution. We also discuss connections to provability in theories of bounded arithmetic.

Let T be a first-order theory. A T-normal Kripke structure is one in which every world is a classical model of T. This paper gives a characterization of the intuitionistic theory T of sentences intuitionistically valid in all T-normal Kripke structures and proves the corresponding soundness and completeness theorems. For Peano arithmetic , the theory PA is a proper subtheory of Heyting arithmetic , so HA is complete but not sound for PA-normal Kripke structures.

The bounded arithmetic theory S2 is finitely axiomatized if and only if the polynomial hierarchy provably collapses. If T2i equals S2i + 1 then T2i is equal to S2 and proves that the polynomial time hierarchy collapses to ∑i + 3p, and, in fact, to the Boolean hierarchy over ∑i + 2p and to ∑i + 1p/poly.

We refine the constructions of Ferrante-Rackoff and Solovay on iterated definitions in first-order logic and their expressibility with polynomial size formulas. These constructions introduce additional quantifiers; however, we show that these extra quantifiers range over only finite sets and can be eliminated. We prove optimal upper and lower bounds on the quantifier complexity of polynomial size formulas obtained from the iterated definitions. In the quantifier-free case and in the case of purely existential or universal quantifiers, we show that Ω quantifiers (...) are necessary and sufficient. The last lower bounds are obtained with the aid of the Yao-Håstad switching lemma. (shrink)

This paper discusses lower bounds for proof length, especially as measured by number of steps (inferences). We give the first publicly known proof of Gödel's claim that there is superrecursive (in fact. unbounded) proof speedup of (i + 1)st-order arithmetic over ith-order arithmetic, where arithmetic is formalized in Hilbert-style calculi with + and · as function symbols or with the language of PRA. The same results are established for any weakly schematic formalization of higher-order logic: this allows all tautologies as (...) axioms and allows all generalizations of axioms as axioms. Our first proof of Gödel's claim is based on self-referential sentences: we give a second proof that avoids the use of self-reference based loosely on a method of Statman. (shrink)

In his warranted christian belief, Alvin Plantinga launches a forceful attack on apophaticism, the view that God is in some sense or other beyond description. This paper explores his attack before searching for a Plantinga-proof formulation of apophaticism.

We study the long-standing open problem of giving$\forall {\rm{\Sigma }}_1^b$separations for fragments of bounded arithmetic in the relativized setting. Rather than considering the usual fragments defined by the amount of induction they allow, we study Jeřábek’s theories for approximate counting and their subtheories. We show that the$\forall {\rm{\Sigma }}_1^b$Herbrandized ordering principle is unprovable in a fragment of bounded arithmetic that includes the injective weak pigeonhole principle for polynomial time functions, and also in a fragment that includes the surjective weak pigeonhole (...) principle for FPNPfunctions. We further give new propositional translations, in terms of random resolution refutations, for the consequences of$T_2^1$augmented with the surjective weak pigeonhole principle for polynomial time functions. (shrink)

In this paper we argue that the moral value of an agent is determined solely by their dispositions to act intentionally and freely. We then put this conclusion to work. It resolves a putative moral paradox first posed by Saul Smilansky, and it undermines a prominent line of argument for a variety of Trinitarian theology. Finally, we derive our conclusion about the moral worth of agents not only from our initial series of thought experiments, but also from Abrahamic theism itself. (...) This means that Smilansky’s paradox can only possibly be rehabilitated by an atheist, and that the aforementioned line of argumentation for the Trinity is radically self-undermining, since it relies upon the denial of a corollary of Abrahamic theism. (shrink)

A pool resolution proof is a dag-like resolution proof which admits a depth-first traversal tree in which no variable is used as a resolution variable twice on any branch. The problem of determining whether a given dag-like resolution proof is a valid pool resolution proof is shown to be NP-complete.

The author reviews the planned withdrawal of healthcare from the primary public hospital, Grady Memorial Hospital, of Atlanta, Georgia. Prior to passage of the Affordable Care Act of 2010, at least half of the patients had no public or private health insurance and their care was financially supported by State and County funding as well as supplementation from Emory University. New administration in the elected positions of the State and County and at the University reached agreement to decrease care. The (...) University President stated that the Hippocratic Oath was no longer valid for salaried physicians who must follow the direction of their business manager. The author, a tenured Professor, was forcibly transferred to the Veterans Hospital, which also was withholding standard medical care, including life-saving medications. Organizing multiple concerned organizations including members of the King Center, the Carter Center, the Open Door Community Center, Gay Rights, etc., (Grady Coalition) multiple public protests were successful in raising the necessary funds to continue adequate care at Grady and begin an investigation of the Veterans Affairs Hospital. (shrink)

We present sharpened lower bounds on the size of cut free proofs for first-order logic. Prior lower bounds for eliminating cuts from a proof established superexponential lower bounds as a stack of exponentials, with the height of the stack proportional to the maximum depth d of the formulas in the original proof. Our results remove the constant of proportionality, giving an exponential stack of height equal to d — 0(1). The proof method is based on more efficiently expressing the Gentzen-Solovay (...) cut formulas as low depth formulas. (shrink)

The complexity class of [Formula: see text]-polynomial local search problems is introduced and is used to give new witnessing theorems for fragments of bounded arithmetic. For 1 ≤ i ≤ k + 1, the [Formula: see text]-definable functions of [Formula: see text] are characterized in terms of [Formula: see text]-PLS problems. These [Formula: see text]-PLS problems can be defined in a weak base theory such as [Formula: see text], and proved to be total in [Formula: see text]. Furthermore, the [Formula: (...) see text]-PLS definitions can be skolemized with simple polynomial time functions, and the witnessing theorem itself can be formalized, and skolemized, in a weak base theory. We introduce a new [Formula: see text]-principle that is conjectured to separate [Formula: see text] and [Formula: see text]. (shrink)

The classical interpretation of mathematical statements can be seen as comprising two separate but related aspects: a domain and a truth-schema. L. E. J. Brouwer’s intuitionistic project lays the groundwork for an alternative conception of the objects in this domain, as well as an accompanying intuitionistic truth-schema. Drawing on the work of Arend Heyting and Michael Dummett, I present two objections to classical mathematical semantics, with the aim of creating an opening for an alternative interpretation. With this accomplished, I then (...) make the case for intuitionism as a suitable candidate to fill this void. (shrink)

Throughout the world, female students are less likely than males to take advanced physics courses. This mixed-methods study uses a concurrent, nested design to study an online homework intervention designed to address choice and achievement. A choice of three different contexts (biological, sports, and traditional) were offered to students for each physics problem, intending to stimulate females’ interest and enhance achievement. Informed by aspects of Artino’s social-cognitive model of academic motivation and emotion, we investigated: Which context of physics problems do (...) males and females select?; What explanations do students give for their choices?; Are there differences in the achievement of males and females?; and Is there a relationship between student achievement and the context selected? Fifty-two high school physics students from five U.S. states participated. Data included pre and post Force Concept Inventory scores, homework context choices and achievement, and rationales for choices. Findings indicate that females were most likely to select biology contexts; males, traditional. All students made more attempts on video questions over word questions, although females did not score as well. For all questions, students generally persisted until they answered them correctly, with females taking fewer attempts on problems. Context choice was mostly driven by interest, for males, and perceptions of difficulty level for females; however, rationales were indistinguishable by gender. On their first homework question attempt, females scored significantly better than the males. Initially, males had significantly higher FCI scores; post homework intervention, females increased their mean scores significantly on the FCI, erasing the initial gender gap, with no growth nor decline in males’ scores. Females with FCI growth were equally as likely to choose biology contexts as traditional contexts; males were more likely to choose biology contexts. Findings from this study suggest that modest changes to homework problems that provide choice and make the physics problems more contextually interesting - even without changes in classroom instruction - could increase interest and motivation students and increase achievement for both male and female students. Recommendations will be discussed. (shrink)

This paper investigates provability and non-provability of well-foundedness of ordinal notations in weak theories of bounded arithmetic. We define a notion of well-foundedness on bounded domains. We show that T21 and S22 can prove the well-foundedness on bounded domains of the ordinal notations below 0 and Γ0. As a corollary, the class of polynomial local search problems, PLS, can be augmented with cost functions that take ordinal values below 0 and Γ0 without increasing the class PLS.

Prior knowledge structures (or schemas) confer multiple behavioral benefits. First, when we encounter information that fits with prior knowledge structures, this information is generally better learned and remembered. Second, prior knowledge can support prospective planning. In humans, memory enhancements related to prior knowledge have been suggested to be supported, in part, by computations in prefrontal and medial temporal lobe cortex. Moreover, animal studies further implicate a role for the hippocampus in schema-based facilitation and in the emergence of prospective planning signals (...) following new learning. To date, convergence across the schema-enhanced learning and memory literature may be constrained by the predominant use of hippocampally dependent spatial navigation paradigms in rodents, and non-spatial list-based learning paradigms in humans. Here, we targeted this missing link by examining the effects of prior knowledge on human navigational learning in a hippocampally dependent virtual navigation paradigm that closely relates to foundational studies in rodents. Outside the scanner, participants overlearned Old Paired Associates (OPA – item-location associations) in multiple spatial environments, and they subsequently learned New Paired Associates (NPA – new item-location associations) in the environments while undergoing fMRI. We hypothesized that greater OPA knowledge precision would positively affect NPA learning, and that the hippocampus would be instrumental in translating this new learning into prospective planning of navigational paths to NPA locations. Behavioral results revealed that OPA knowledge predicted one-shot learning of NPA locations, and neural results indicated that one-shot learning was predicted by the rapid emergence of performance-predictive prospective planning signals in hippocampus. Prospective memory relationships were not significant in parahippocampal cortex and were marginally dissociable from the primary hippocampal effect. Collectively, these results extend understanding of how schemas impact learning and performance, showing that the precision of prior spatial knowledge is important for future learning in humans, and that the hippocampus is involved in translating this knowledge into new goal-directed behaviors. (shrink)